Applicant : 
Appl . No . : 
Filed: 
For : 



IN THE U.S. PATENT AND TRADEMARK OFFICE 



PATENT 
630-1165^ 



Min-Cheol Hong et al. 
New 

October 20, 2000 



CM 



Group : Unas signed 
Examiner : UNASSIGNED 



0 



FILTERING CONTROL METHOD FOR IMPROVING 
IMAGE QUALITY OF BI-LINEAR INTERPOLATED 
IMAGE 



LETTER 



Assistant Commissioner for Patents October 20, 2000 

Washington, DC 20231 

Sir: 

Under the provisions of 35 U.S.C. § 119 and 37 C.F.R. § 
1.55(a), the applicant (s) hereby claim (s) the right of priority 
based on the following application (s) : 

Country Application No . Filed 

KOREA 1999-45805 October 21, 1999 



A certified copy of the above-noted application (s) is (are) 
attached hereto . 

If necessary, the Commissioner is hereby authorized in 
this, concurrent, and future replies , to charge payment or 
credit any overpayment to Deposit Account No. 02-2448 for any 
additional fee required under 37 C.F.R. §§ 1.16 or 1.17; 
particularly, extension of time fees . 

Respectfully submitted, 



BIRCH, STEWART, KOLASCH & BIRCH, LLP 




GDY/cpw Falls Church, VA 22040-0747 

630-11 65P (703) 205-8000 

Attachment 



(Rev. 04/19/2000) 
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This is to certify that the following application annexed hereto 
is a true copy from the records of the Korean Industrial 
Property Office. 



§1 *j S 
Application Number 



mo\m& 1999^ IM 45805 



s y 1 | 

Date of Application 



1999£ 102! 21 SI 



Applicant(s) 



PI 




2000 10 11 



COMMISSIONE 




1019990045805 



2000/10/1 



[AiWS] ^S^Ai 

[aa^si mm 
immmxn 1999.10.21 

[ty-go] ggi] §^fO| §J-§J JWMM 101 HICHcJ'S 

[^821 g^SSl METHOD OF FILTERING CONTROL OF IMAGE BILINEAR 
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9§fi^l] SOH.Yoon Seong 

[^BJ§^£S] 720203-1489715 

150-073 
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[^^j] KR 
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18 

0 

0 
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29 , 000 £J 
0 £1 
0 £! 



333 , 000 



7 §• 
362,000 §! 

1. 2^A1- SAilAi(E3)_1 
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£r ik^-B: Video PhoneH 1 ^ ^ Video Conference) ^ 

6\] o] c]x]^- SVcfl# jl^Kr ^-f U-^tf ^1^^^ 

sub-pixel )&$]S. <A]^is}7} ^fb ^-fofl ^-g-^Tr 7l^ofl ^Htf. 

: 7-^>7] ^tb €^7ll^# ^-^] &<>H, Ffe PSFCPoint Spread Function), € 

f£ cg^-o]e|-jL ^- ufl, g =Bz=Hf+n (B,H^ sgt] , n £r 7f^^ ES. ^l^fl ^ 

Sjfe h^o)^ o.S«-E-j ; (b). PSF(H)# ^^>7l W ^VtHr M(f)* ^^Ji, 

(c). <#7] ^-7}^ M(f)S.^ PSF(H)# f=Pg PSF(P)» ^r^., (d). # 

7] f=Pg=PBz=QzS. PSF(P)2f B^l -^-^^1 ^Bfl^l ^B]^!^ Ql- ^*>fe- ^-«fl^-£ ^ 

#(f)# ^-W* ^ ^ ;*iH"o Vl 3 °"|i=r. 

£. 2 
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SL& 5}-^ 7fl^^r ^ *h=l*8 {METHOD OF FILTERING CONTROL OF 

IMAGE BILINEAR INTERPOLATION} 

£2^ ^ iH^H 2tifl ^-tfl iL^V ^E^]^^ ofl# i^b)-\H 

£3^r 3 till ^tfl ^^-t- <£A 

£5^r ^ °\) *\ 6 tifl ^ uLSfl^E. ^o V * ^7l <^1# M-Hl-^1 

£6-£r I^MH 6 till ^ ^e^I^s] ^s. q-E]-v£ £^ 

<7> a] c]o_s.( Video Phone) ^ ^(Video Conference) ^ 

°1 -S^Rr ^<g# aI^^I .g-^jo] ^e^i- ai^- 
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4i( sub-pixel) 3l^s}7] ^-fofl £-1} 7}^°\] % , ^f>] 

<8> ^l^tf #sl^ AS Sfl -^(Resolution) 7} ^ (Sensor) 

wKNyquist Rate)# #^X|7l*l **)H *fl^£7l- ^ # 

o> s - <y.^ ^<3^ alJE^:(Bit Rate) ^-*fl ^-^.S. <?13|H *H A cK£7} ^ <3^# 

<n> 7)^9] Jlafl^-il- ^71 "o^^r 3.7fl °i (Expansion)^ 

^ ^ ^ ^ ( Enhancement ) H cM tfl^t^^-. 

, w>o]e|u|<^ i^Bi linear Interpolation), ^^(Zero Order Hold 

Expansion), ^ ^^.£}-°l (Cubic Spline) <=>1b^ ^^^^ "o v 

^ <3# 0 1 -$-^l-e^(0ver Blurred)sM -^^Hd 
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<w> POCSCProjection Onto Convex Set) 71^-g- Al-g-^c^ ^av^ ^ 

&4), M-^V^-(Nakazawa) ^ <3#-a- ^r^- ( Segment at i on) ^ 

# ^>-8-*>°l ^SD'tfS. «1 -n-M# (Non-uniform Sample)* -H^KKE 

-fr^ ^ (Mapping) a] 71 «<H^ o] yJ-Ai^. ^^o] ^ 

°H S^i, 31^4 #^-8: ^3 ^#71 «^ °l-g-l!f>°} ^.^V 



S}-^ 7fl^A]2] + ^ ^^&| X|^fl£] iL^Aj- 2}-^7fl^i* W 

JfE] ti>ols)u|<>| iL#^ ^It!: PSF(Point Spread Function)* ^r^Hr e 

a>s*-a]53 ^Jl, hH^i^ e^>^-€ PSFS^M ^131 
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<18> (a), ^HM^-g: 7lsS sM, *l*fl#5= ^^^Bl «3#-g- ^^]-7l 

W ^i^-fr ^p-IMI PSF(Point Spread Function), ffe €^H= -H*fl A cK& 

nfl, g=Bz=Hf+n (B.Hfe- W>°lii|i~M , n ^r 7>^ R3. <y^fl ^^5]^ iio]^ a^«.) 

<!9> (b). PSF(H)» ^}7] ^-7>^ M(f)# 



<20> 



Af(/> = II g-HfW 2 + a II C/ll 2 



<21> 5. ^SJwI-jL, 



<22> ( C ). #7] ^-7>^ M(f)S.-?-Hi PSF(H)» 



<23> 



<24> S. ^Z}^ f=Pg *K^£] PSF(P)# 



<25> 



Pffc /) = H*{k, t) 



<26> g_ ^p-^Jl, 

<27> (d). #7l f=Pg=PBz=QzS. PSF(P)^- iL#^Ei ^B^l^r Q# 

^ aL^tfJE. ^^-(f)-i: ^Hlf-g: ^^SLS. is} ±r &L&\*3 ^H 1 ^ ojcf. 
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<28> £1^ -g- ^ d\) ^ 2tifl Jl^fl^-S <^ AflS.o^ c^]^- 



(A,B,C,D)^ ^e^# ol-g-75). sJ-dL-t-^r SM^tf. 

<30> ^(circle) ^ 4i^> sMi(a~i) ^, 3>3 ^-iS^^ £2<^1 €^7j] 



<3i> 513^ 3«fl -H^KE ^ ^1-^1 <*H» 

<32> S.3*IM <3§- sMi(a~p)ir *1*B-8\5E. sM^# ^cl^, <£-g- cfl§-^> sj-^ 

(A,B,C,D,E,F,G,H,I)fe- ^E^# ol-g-^ -HSfl^S. sj-^^-ir ^l^h 

<33> ^(circle) *-fl^ <3£- 3j-4i.3.(a~p) ^r, 4>4 Sj-^S-^-E] S4<>]1 $1^ €^131 



<34> ovofl^ 2wfl^ 3«fl ^3.^ m}o)^i^o] IL?}^-^ oj-g-^- 6wfl 

^^^.^ S7l^r £4^1 3«fl t±# slEi-I- a>^a) ^•Sful, ^>^-^o.S. 

^^]^ s}-^^ #7] 2«fl ^ 3«fl Ji^-i: ol-8-«fl^ ^^5]^ wl-ole^^ 
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<36> 512 , £4 , £6<>1H 9X^ ^ 3# ^n^S. ^ $ 

t#-§: 7}*l7ti sM, ^ 9^1 S. 4)SH(9bit shift Ml 

(floating point )^ ^5]# 1^ jS_^>7ll #tf. 

<37> £1 vfl^ £6 o)lA^ Zj-jq- 2Wfl, 3Wfl, 6«fl oflS. S&^-M-, ^-g: °H ^ 

#3*1 «333 iL7> Hl^o!]^ 3j-g-^ ^ &T% m 

<39> zj- a. zjh aj-i-ofl trf^. ^ Tfl^r* ^>7l ^-^^ PSF 

(spatially invariant point spread function)^- ^r^Hr 'S^'M*! ^ ^r*}s\-7} 

*r*l Sfe PSF* Jisltrtf . 
<40> ^Sfl^ z,' ^l^ 0 ! ^.^>7l^oil JLSfl^KE <3#-gr g, -f 

e}7 r xfl7]l- .n*il>8\E. <g#-§- fej-:n. z| <^s- a>o!o]]^ cf-g-^] 

<4i> [^tj-^i l] 

# = .Bz = Hf + n 

<42> ^^U<>1H B,H,n^r BMeJuloi iL^E-M jl, 

7l^Hl ^<H^1 -H^S <3#g 43 ^31* 34*}^ PSF ©lJl, n£: 7} 

<43> <^7l>H, PSF(H)# ^>7] ^°]^ JfAls-J-ji, c|.oiajE <yt^(direct 
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inverse)!- °l-g-S}^ PSF(H)^ 4^ ^+\2Q £o] ^ 



<44> [^*vai 2 ] 



UK*, i) m> q 



<45> ^q 2 £\ H(k,l)£- PSF(H)£) (k, 1)^*11 ^sj-^r <3 ^ ^ G(k,l)£- 

sN«H (k,l)»l*l) ^£-°lui, F(k,l)£- Jisfl^ 

(k,l)«i^ ^sHr <3 ^ ^ ^^14. 



^^(under-sample)*!: ^ ^Ms] 1 -^ .Si^lSi-i: o] -g-^r|- .nisfl^s. 
^AS^-Ei ^-^m ^ejs. PSF(H)# ^-W. 
<47> o]t>fl, cfo]giE oi^^s^-B] "go^ PSF(H)# o]-g-«fl>H uLSfltfJE <8-8"§: ^^Ml 

(reqular izat ion image restoration)^- °l-§-*fl^i -p-flr 1 ^. 
<4 8> 3 if 3- 7]^£- <g#sj 4^oiq- <yo}o] psf» ^s>7l ^sfl A>.g-s]^ ^o.^, c-l 71 

*r-8-*JH PSF(H)# ^}7] W ^r^r M(f)# t]~§-£] ^<sH32}- ^o] ^s^tf. 
<49> [^^J 3] 

M{f) = II Hf\\ 2 + a II C/ll 2 



^ ^-€^^H1 ^MSH ^l^^l ^^M" ^7>A] 7] ^-olrf. 
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<5i> 5£^r II . II 1-2 a§2^(norm)^r ^H^, ^^}^ ^tt^ ^\ 

7fl^^o]j7 ; € ^SJ-I- 2*}€ ^5>| 2^>€ 

7>-f^l^> (Gaussian Filter)* Ar-8-*r&i=r. 

<52> ^«H3 ^-S^-Ei jLSfl^VE <3#-g- $1*11 n?llt]oji ^^KGradient 
Operator )# 3*H3 ^^41- <£?]} ^tf. 

<53> 4] 

V/M» = - 2H T (g- Hf) + 2a C T C/= 0 



< 5 4> ^*)-^4o]l^ *1*1^ ^(transpose)* ^ltr 1 }. 

<55> H^], ^Bflofl^ jl*fl>£.£ ^ ^fl-Sj- ^fl^S ifl tiV^- 7 ]^^- 



<57> [^*VA1 5 ] 



/= (H t H+C t O =Pg 



<58> ^41-^50^ PSF(P)^ P=HV(H T H+C T C) °lH..S. ^^1* 7^1^ o> s\o] 

* A^}?!! S^l 1 ?]:, 1:^ >Hl-fiM(block-circulant) *8 1 °1 HS ^^Hr ^^HHH ^ 
711 3|4r€ ^ SI**. 

<59> n^JELS, PSF(P)^ ^^64 ^ 91^-. 



<60> 6 ] 



v ' v iTU. /)#(*, 0 + C(k, oak, 0 
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<6i> ^«j-Ai6oflA] ^ ^ 7flolM(compl ex-con jugate)-!- ^^lt!: 1 ^. 

<62> ^«H}6 AS-^-Ei IFT( Inverse Fourier Transform)^: #1^^ PSF(P)» ^ ^ 91 

<63> ol^ol ^-tfl^l PSF(P)^ £N t^M: °l-§-*MS ^ +2)7} ^Kr jL^S. 

<64> 7] 

/ = /fe = PSs = Qz 

<65> PSF(P)^ ^l: 1 ^ «f 0 l&m°1 iL^Elfe ^ ^ 9X^-^ 

<66> o]nfl f 711^^-8: ^Al7l7l PSF(P)S] 7^ ^# ZfZ]- <£^#^ 

(up-sampling) 3WI tcf^r ^f^l 

<68> ^-i^ «17> 2^1 ^-f^ ^^11: ^M^^H 2Bl|S 3^- 

cfls>^ -§~8-£-°> ^ H.263 ^^^HH «1 ^(sub-pixel) ^^S" 

^ °l-§-€ -r 9X°-*\, w]7> 3^] H.26L ^-<8# ^^^HH 1/3 

20-12 
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^ 91°-^, °*Hr"<H^ -g-^i 1 ^ ^>7l ^ 7}^ 
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1] 

^«3: ^^741^1- &<>H, Hfe PSFCPoint Spread Function), ffe 4L«rfe aL«fl^H 

<3#, Z^r *)*fl#;£ <8#, gTT SUFI'S 0 *! o]^ o^;*} JLsfl^ 

*k n fl, g=Bz=Hf+n (B.Hfe wW^u)^ , n £r 7}^ HS. ^o]^ ^^-) 

(b) . PSF(H) # ^}7) ^-7>^ M(f)» ^ 2] <5> jl , 

(c) . ^"71 ^7}^ M(f)S^-B^ PSF(H)# ^><*|, f=Pg IHr^l PSF(P)# 

(d) . #7] f=Pg=PBz=QzS PSF(P)^ M.i}zLk\ Q» 
-&^Rr JZSfl^S. ^^-(f)# ^-?lth§- S^, s}- ^711^1^- ^ € 

I ^^8" 2] 

4 1 ^7] ^VtHr M(f)^; 

Af(/) = II g-Hf\\ 2 + a II C/ll 2 
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3] 



*fl 1 PSF(H)^; 



Zf(U A = 0 



(G(k, 1 «H^u|<H (k,l)Si*i ^r^Hr -^^r, G(k,l)£r Jl 



*fl l 1M1 #71 PSF(P)^; 



' ' H*(k, t)mk, o + c(k, oak. 0 



IFT( Inverse Fourier Transform)* #^ r °} t 1 *}^ ^ J± 



[^t 1 ^- 5] 



[^t 1 ^- 6] 

afl 1 U" SE±r ^1 4 #0^, ^"71 PSF(P)^ ^ ^ <^#£| <^-&^3H 14 

e}- cfs^l ^j-g- *Kr, :£#<£#<>] 5r^7fl^* Jfl ^ ^E^ ^<H^. 
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7] 

*ll 2 2*>€ Jl^s}- ^BlS. 2*HS 7>-f 

(Gaussian Filter)* ^>-§-^ 7 A~§r 4^-3- ^b, iUt^ ^ 
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